package 笔试2.vivo.two;


import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] p=new int[n];
        for(int i=0;i<n;i++){
            p[i]=sc.nextInt();
        }
        //
        if(n<=1){
            System.out.println(0);
            return;
        }
        //
        int[][] dp = new int[p.length][2];
        dp[0][0]=0; dp[0][1]=-p[0];
        for(int i=1;i<dp.length;i++){
            dp[i][0]=Math.max(dp[i-1][0], dp[i-1][1]+p[i]);
            dp[i][1]=Math.max(dp[i-1][1], -p[i]);
        }
        int res= dp[dp.length-1][0];
        System.out.println(res);
    }

}
